//验证是否为回文
#include <iostream>
#include <string>
using namespace std;
class Solution {
public:
    bool isPalindrome(string s) {
        auto it=s.begin();
        string str;
        while(it!=s.end())
        {
            if(*it>='A'&&*it<='Z')//找出大写字母转为小写
            {
                *it=*it+32;
            }
            if(isalpha(*it)||isdigit(*it))//判断是否为字母和数字
            {
                str+=(*it);//存入新数组
            }
            ++it;
        }
        string newstring(str);//拷贝
        reverse(str.begin(),str.end());//反转
        if(newstring==str)//判断是否相同字符串，相同则为回文
        {
            return true;
        }
        else
        {
           return false; 
        }
    }
};